Article 2422

Title of the article

On one infinite series of admissible intersection arrays of distance-regular graphs of diameter 5 

Authors

Il'dar T. Mukhamet'yanov, Candidate of physical and mathematical sciences, associate professor, associate professor of the sub-department of general scientific subjects, Lysva Branch of Perm National Research Polytechnic University (2 Lenina street, Lysva, Perm Krai, Russia), E-mail: muiltal@yandex.ru 

Abstract

Background. One generalization of one known infinite series of admissible intersection arrays of a bipartite antipodal distance-regular graph is proposed for consideration. The theory of distance-regular graphs is a powerful tool for studying finite groups and a number of combinatorial objects (for example, relational schemes). Materials and methods. Methods for finding the spectrum of a graph and calculating its Krein parameters are used. Results. The spectrum of the graph is found and the non-negativity of its Krein parameters (one of the necessary conditions for the existence of a distance-regular graph) is shown. Conclusions. It is possible to further study the graphs under consideration from the point of view of their automorphism groups, as well as the construction of unknown representatives of the series, or the impossibility of the existence of some representatives. 

Key words

bipartite antipodal distance-regular graph, graph intersection array, graph eigenvalue, graph spectrum, Krein parameters 

Download PDF
For citation:

Mukhamet'yanov I.T. On one infinite series of admissible intersection arrays of distance-regular graphs of diameter 5. Izvestiya vysshikh uchebnykh zavedeniy. Povolzhskiy region. Fiziko-matematicheskie nauki = University proceedings. Volga region. Physical and mathematical sciences. 2022;(4):17–30. (In Russ.). doi:10.21685/2072-3040-2022-4-2

 

Дата создания: 17.03.2023 12:07
Дата обновления: 17.03.2023 12:17